array algorithm | array - sort colors 위와 같은 배열이 있는 경우 작은 수 부터 큰 수 순서로 정렬하여야 합니다. 3개의 빈 변수를 만들어 오른쪽으로 옮겨가며 각 숫자의 갯수를 기록한 후 output으로 각각의 갯수만큼 차례대로 채운 배열을 리턴하면 됩니다. time complexity는 O(n)가 됩니다. in-place swap방식 3개의 포인터를 만들어 다음과 같은 규칙을 정해줍니다. 'A 포인터는 0을 받으면 오른 쪽으로... array algorithmdutch flag problemarray algorithm | array - sorted 2d matrix 아래와 같은 2중 배열에서 특정 숫자를 찾는 문제입니다. 문제의 경우 각 행은 좌에서 우로, 각 열은 위에서 아래로 커지는 패턴을 알 수 있습니다. 따라서 첫 행의 마지막 위치부터 탐색을 시작할 경우에 찾고자 하는 숫자가 행의 마지막 숫자보다 크다면 해당 행은 모두 탐색할 필요가 없고 다음 행으로 이동하면 됩니다. 만약 찾는 숫자가 기준점의 숫자보다 작다면 기준점 위로는 앞서 말한 과정을 거... array algorithmarray algorithm
| array - sort colors 위와 같은 배열이 있는 경우 작은 수 부터 큰 수 순서로 정렬하여야 합니다. 3개의 빈 변수를 만들어 오른쪽으로 옮겨가며 각 숫자의 갯수를 기록한 후 output으로 각각의 갯수만큼 차례대로 채운 배열을 리턴하면 됩니다. time complexity는 O(n)가 됩니다. in-place swap방식 3개의 포인터를 만들어 다음과 같은 규칙을 정해줍니다. 'A 포인터는 0을 받으면 오른 쪽으로... array algorithmdutch flag problemarray algorithm | array - sorted 2d matrix 아래와 같은 2중 배열에서 특정 숫자를 찾는 문제입니다. 문제의 경우 각 행은 좌에서 우로, 각 열은 위에서 아래로 커지는 패턴을 알 수 있습니다. 따라서 첫 행의 마지막 위치부터 탐색을 시작할 경우에 찾고자 하는 숫자가 행의 마지막 숫자보다 크다면 해당 행은 모두 탐색할 필요가 없고 다음 행으로 이동하면 됩니다. 만약 찾는 숫자가 기준점의 숫자보다 작다면 기준점 위로는 앞서 말한 과정을 거... array algorithmarray algorithm